Reconstructing Multisets over Commutative Groupoids and Affine Functions over Nonassociative Semirings
نویسنده
چکیده
A reconstruction problem is formulated for multisets over commutative groupoids. The cards of a multiset are obtained by replacing a pair of its elements by their sum. Necessary and sufficient conditions for the reconstructibility of multisets are determined. These results find an application in a different kind of reconstruction problem for functions of several arguments and identification minors: classes of linear or affine functions over nonassociative semirings are shown to be weakly reconstructible. Moreover, affine functions of sufficiently large arity over finite fields are reconstructible.
منابع مشابه
Embedding Modes into Semimodules, Part I
By recent results of M. Stronkowski, it is known that not all modes embed as subreducts into semimodules over commutative unital semirings. Related to this problem is the problem of constructing a (commutative unital) semiring defining the variety of semimodules whose idempotent subreducts lie in a given variety of modes. We provide a general construction of such semirings, along with basic exa...
متن کاملApplications of the Generated Pseudo–Analysis on Nonlinear Partial Differential Equations
There are presented the investigations in the framework of pseudoanalysis semirings whose operations are generated with functions of one variable. Based on the operations with generators there was developed a theory of generalized functions in analogy to the Mikusiński’s operators, which enables the construction of a generalized solution of the Burgers equation. There are considered extensions ...
متن کاملSmooth Loops and Fiber Bundles: Theory of Principal Q-bundles
During the last few decades, nonassociative structures have been employed in various fields of modern physics. Among others, one may mention the rise of nonassociative objects such as 3-cocycles, which are linked with violations of the Jacobi identity in anomalous quantum field theory, and quantum mechanics with the Dirac monopole, the appearance of Lie groupoids and algebroids in the context o...
متن کاملViolation Semirings in Optimality Theory
This paper provides a brief algebraic characterization of constraint violations in Optimality Theory (OT). I show that if violations are taken to be multisets over a fixed basis set Con then the merge operator on multisets and a ‘min’ operation expressed in terms of harmonic inequality provide a semiring over violation profiles. This semiring allows standard optimization algorithms to be used f...
متن کاملIdempotent Subreducts of Semimodules over Commutative Semirings
A short proof of the characterization of idempotent subreducts of semimodules over commutative semirings is presented. It says that an idempotent algebra embeds into a semimodule over a commutative semiring, if and only if it belongs to the variety of Szendrei modes.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IJAC
دوره 24 شماره
صفحات -
تاریخ انتشار 2014